992 1000 100 448 821 624 365 333 406 723 869 110 927 131 955 250 981 343 923 256 160 690 751 491 282 450 498 340 50 284 105 766 624 439 742 376 814 435 311 828 116 651 746 754 905 163 965 787 635 208 261 734 290 374 533 631 309 844 891 423 584 910 146 257 890 376 597 238 481 129 469 608 23 317 264 394 952 79 196 383 165 824 414 97 975 741 142 204 935 793 877 642 250 763 926 50 346 179 963 539 792 841 162 748 911 78 519 796 779 155 317 754 109 458 175 616 775 82 497 444 226 101 200 793 726 717 753 512 942 916 473 750 977 672 306 590 358 543 579 212 433 78 804 38 742 407 332 482 190 21 274 403 115 625 349 936 515 344 739 438 701 191 581 930 49 858 280 69 589 842 806 63 756 664 251 235 448 446 87 239 383 342 429 13 308 766 798 254 603 235 3 184 527 441 169 585 325 714 138 829 663 901 915 309 260 672 459 337 343 558 982 426 307 792 250 244 384 553 610 779 34 509 817 414 367 763 425 654 852 369 894 344 623 891 668 30 109 24 168 68 417 263 695 514 632 376 866 805 45 32 542 48 257 829 754 163 788 560 63 117 921 231 660 17 142 686 964 192 681 867 613 628 275 661 479 990 742 882 427 189 27 581 480 104 823 848 383 813 646 809 153 581 616 715 632 183 493 230 264 679 410 304 785 528 913 93 253 68 554 300 325 41 114 812 929 565 832 859 145 764 880 96 235 231 829 194 186 467 481 743 266 755 268 226 578 967 346 484 242 732 208 759 65 443 560 940 453 799 287 72 508 568 347 457 971 692 767 671 842 1 992 103 989 312 811 700 79 593 235 295 56 670 333 39 778 421 175 157 198 601 968 754 952 208 445 317 813 916 871 448 14 900 391 494 280 30 351 477 582 347 772 722 641 713 433 687 323 822 265 316 34 475 682 404 247 171 466 860 577 479 373 831 515 779 859 555 424 303 146 754 698 617 700 849 934 822 750 173 960 804 512 45 987 19 81 65 686 866 195 245 38 35 263 339 147 38 25 565 372 69 244 389 64 613 382 150 132 522 229 735 139 941 827 675 104 124 357 114 780 39 170 381 948 665 606 121 586 527 701 110 423 110 235 76 804 986 764 624 853 766 546 826 968 623 292 604 896 214 697 859 120 618 82 517 575 953 137 33 316 565 229 447 624 30 178 620 183 809 90 768 98 914 552 572 891 172 18 68 623 367 657 304 655 6 649 36 428 788 253 651 930 992 752 950 207 804 481 699 264 366 721 818 53 456 648 235 343 609 895 429 720 121 333 90 107 410 364 63 392 545 334 468 395 206 463 376 683 812 202 240 320 712 622 868 866 391 401 602 514 503 887 987 707 144 176 966 50 232 343 493 685 175 665 352 61 887 169 834 553 642 532 885 432 935 845 483 933 615 647 353 695 504 145 459 497 662 757 326 166 514 313 605 783 625 638 541 692 376 677 399 359 497 478 793 600 972 642 712 150 71 945 384 768 420 109 127 220 703 984 797 442 613 113 154 142 460 45 627 392 71 703 635 288 161 883 953 109 24 757 95 912 595 865 607 121 102 881 807 250 122 299 39 315 559 855 672 6 639 704 131 214 565 305 250 979 522 810 784 395 728 264 522 321 349 781 401 684 475 884 78 126 743 124 405 24 26 613 835 757 762 70 186 77 762 63 383 455 58 539 489 230 911 127 178 296 776 570 652 326 224 140 899 471 324 942 349 531 8 378 336 229 906 708 951 2 316 661 275 21 685 883 986 790 901 422 736 379 295 84 399 730 944 806 27 67 537 110 52 127 185 645 138 2 403 177 567 490 1 815 82 74 295 795 318 959 837 580 729 121 408 282 179 160 854 839 241 201 724 411 391 840 802 737 486 531 42 948 248 25 88 255 950 916 369 475 201 392 282 841 610 127 200 139 991 405 572 72 969 732 965 277 24 522 787 625 818 555 680 278 448 968 430 521 336 308 125 144 822 961 866 658 158 481 170 594 543 301 132 897 991 678 417 709 553 633 952 512 298 190 229 580 585 55 235 930 68 34 623 866 305 613 860 788 731 817 369 857 25 121 436 448 669 43 272 905 37 22 31 614 152 522 2 521 737 25 906 229 375 188 740 866 68 237 910 739 737 203 782 252 541 86 275 174 10 356 475 907 341 895 312 119 12 311 848 323 595 655 39 499 380 656 67 819 269 148 634 68 339 970 96 16 686 368 368 850 721 89 861 595 742 673 941 289 803 304 665 875 106 199 470 580 386 459 80 54 725 529 792 923 112 491 343 171 978 81 540 473 454 120 739 622 63 612 846 453 859 85 925 548 569 684 758 289 68 791 229 885 405 377 860 591 169 616 825 937 355 18 227 630 620 434 287 210 160 301 283 223 181 188 40 380 678 100 668 80 912 385 495 947 232 984 110 276 102 840 344 533 459 229 342 561 887 762 164 75 592 193 675 369 672 278 955 209 168 335 856 97 552 823 87 772 906 312 14 976 719 119 711 142 270 523 516 933 143 474 8 967 773 917 507 502 989 404 967 369 816 112 129 950 157 282 764 81 496 170 440 720 950 825 650 747 555 111 800 62 505 124 82 164 493 314 350 881 178 345 924 851 583 649 18 544 224 271 691 231 520 352 144 270 894 156 218 527 507 624 485 82 523 983 514 235 534 449 201 471 115 34 787 917 73 975 24 874 868 167 886 545 592 734 520 918 729 154 864 522 976 302 817 108 976 928 12 14 813 705 410 270 370 990 18 654 604 459 681 2 617 598 246 512 800 213 786 950 927 46 922 609 824 548 453 763 121 743 842 793 400 635 600 751 916 329 6 91 24 15 671 338 273 269 666 321 10 151 337 836 375 563 428 396 211 973 413 384 80 975 106 412 716 207 977 414 833 609 635 631 39 801 170 982 840 456 636 512 360 1 248 362 535 452 610 493 61 243 193 66 389 507 245 60 824 575 242 217 7 639 446 168 465 178 610 770 527 371 440 264 144 574 566 492 4 704 531 118 559 240 771 198 555 68 872 24 344 484 574 88 637 825 551 250 399 950 906 762 334 236 390 513 929 175 450 218 81 514 822 410 164 626 908 782 343 844 931 362 175 427 535 235 397 254 354 844 947 736 688 449 160 2 619 248 182 659 842 310 727 235 194 295 898 154 675 92 234 237 440 511 125 49 902 475 323 133 463 184 98 293 336 720 977 215 150 557 513 59 640 946 957 930 745 129 359 500 527 444 24 776 924 642 361 718 789 688 933 236 647 236 935 397 823 605 462 893 123 156 74 980 267 729 40 484 146 970 298 28 415 377 515 62 958 564 331 775 494 333 44 935 943 134 217 550 92 461 173 928 271 830 31 573 689 604 383 744 131 425 297 975 244 264 449 739 459 25 342 710 735 2 336 34 444 799 135 103 472 54 61 644 658 15 843 858 669 749 557 363 583 130 343 934 901 343 528 725 735 937 937 888 653 581 92 419 862 502 197 62 37 184 775 462 411 889 199 459 329 765 235 65 939 634 674 974 312 457 466 536 737 11 197 596 145 10 343 490 692 231 208 404 556 65 496 459 604 141 205 690 25 750 459 235 63 635 629 352 266 694 369 229 608 692 895 450 481 402 831 864 38 641 183 623 523 932 51 148 496 676 762 987 497 401 156 104 860 547 720 854 182 764 481 47 522 518 111 393 857 863 828 642 721 352 889 322 168 736 461 487 102 599 764 581 57 26 410 655 590 638 795 282 728 83 879 914 388 70 348 700 592 258 5 90 339 9 588 475 10 808 493 90 831 269 923 587 120 286 650 793 82 530 373 282 8 219 590 387 668 228 120 725 224 715 303 769 794 23 643 342 383 952 873 706 906 524 919 273 946 525 946 148 426 259 59 715 565 221 29 21 482 716 350 817 281 426 511 592 416 640 632 43 788 28 652 782 464 622 308 175 549 9 962 2 414 562 526 566 330 145 600 249 48 20 864 806 27 171 512 647 174 623 399 99 877 268 534 143 31 696 527 160 737 48 449 869 621 291 876 124 442 693 267 501 250 285 308 753 79 759 328 303 565 325 187 969 859 409 305 733 189 956 847 787 988 499 510 198 253 750 587 114 285 451 954 394 702 840 254 437 948 267 566 774 844 477 867 624 384 185 180 315 689 913 923 732 559 347 149 881 820 203 327 59 920 170 762 291 763 534 909 593 230 94 194 398 236 974 721 300 977 319 80 721 222 514 49 259 838 115 903 933 188 65 629 686 667 688 282 332 892 432 985 746 949 867 953 973 294 208 538 377 4 40 824 959 431 565 542 910 159 383 136 376 476 712 713 189 867 105 512 235 440 566 695 514 418 61 254 750 216 400 109 912 904 920 901 134 571 76 283 539 189 1 473 777 289 665 664 584 227 115 760 270 829 652 815 576 295 336 938 302 346 921 92 411 738 216 279 555 313 878 706 445 262 59 592 611 442 146 580 825 383 361 413 128 233 548 937 958 299 85 488 433 395 916 545 870 923 396 225 298 18 115 857 31 506 942 761 872 615 347 10 976 787 570 9 748 707 924 636 36 608 673 682 470 543 129 798 342 215 599 981 609 324 95 458 125 901 34 727 502 675 689 981 322 43 281 338 136 299 795 440 663 974 357 646 289 662 167 252 253 272 766 330 632 544 759 539 750 112 882 486 43 870 41 872 749 16 304 50 397 506 61 116 542 208 527 641 196 124 505 498 191 345 103 619 244 948 162 661 185 851 854 592 126 668 885 336 105 845 778 115 303 222 224 739 559 453 692 157 798 227 132 141 323 968 827 357 98 24 911 78 667 545 867 729 665 791 735 646 963 772 237 276 280 134 316 651 929 351 870 559 465 274 769 49 503 140 991 598 218 881 38 859 309 543 418 81 353 293 940 64 740 630 121 43 278 780 503 988 357 650 659 480 345 635 182 896 73 178 470 714 164 444 795 275 271 571 996 793 929 989 10 989 12 126 1 347 813